Nuprl Lemma : st-lookup-property 0,22

T:(IdType), tab:secret-table(T), x:Atom1.
isl(st-lookup(tab;x))  (n:||tab|| . nptr(tab) & st-atom(tab;n) = x
latex


Definitionsx:AB(x), st-lookup(tab;x), ||tab|| , ptr(tab), st-atom(tab;n), let x,y,z = a in t(x;y;z), 1of(t), 2of(t), t  T, P  Q, {i..j}, p  q, true, P  Q, Prop, P & Q, P  Q, if b t else f fi, false, T, True, xt(x), i  j < k, x:AB(x), b, secret-table(T), , , Unit, x(s),
Lemmassecret-table wf, Id wf, mu wf, bool wf, iff transitivity, assert wf, le wf, eqtt to assert, assert of le int, bor wf, btrue wf, lt int wf, bnot wf, eqff to assert, squash wf, true wf, bnot of le int, assert of lt int, eq atom wf1, pi1 wf, le int wf, bnot of lt int

origin